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Composite quantum states can be classified by how they behave under local unitary transforma- 
tions. Each quantum state has a stabilizer subgroup and a corresponding Lie algebra, the structure 
of which is a local unitary invariant. In this paper, we study the structure of the stabilizer subalgebra 
for n-qubit pure states, and find its maximum dimension to be n — 1 for nonproduct states of three 
qubits and higher. The n-qubit Greenberger-Horne-Zeilinger state has a stabilizer subalgebra that 
achieves the maximum possible dimension for pure nonproduct states. The converse, however, is 
not true: we show examples of pure 4-qubit states that achieve the maximum nonproduct stabilizer 
dimension, but have stabilizer subalgebra structures different from that of the n-qubit GHZ state. 

PACS numbers: 03.67.-a, 03.67.Mn 



I. INTRODUCTION 

Understanding multipartite entanglement is an impor- 
tant problem in quantum information science. One of the 
first and most natural proposals for classifying entangle- 
ment was to regard two quantum states \ip) and \ip'} as 
having the same type of entanglement if they arc related 
by a local unitary transformation, 

|V>') = Ux ® U 2 ® • ■ ■ ® U n \ip) 

where unitary operator Ui acts on subsystem i [l], 
The local unitary group partitions the space of quantum 
states into orbits, with each orbit representing a type of 
entanglement. There is an intimate relationship between 
the orbit of a state and the stabilizer subgroup of 
that is, the subgroup of the local unitary group that 
leaves \ip) invariant. The orbit O^, of state is the quo- 
tient space of the local unitary group G by the stabilizer 
subgroup Stab-0. 

O t = G/ Stab(V) 

Studying stabilizer subgroups is therefore equivalent in 
some sense to studying local unitary orbits. 

The full classification problem for multipartite entan- 
glement has been a very difficult problem, and com- 
plete results exist only for 2- and 3-qubit pure states 
[!, 0, @, 0]- Progress has been made, however, in un- 
derstanding aspects of the local unitary orbits and their 
dimensions @, i, ©, EI El El • 

In two previous papers [TJ El , we showed that that 
maximum stabilizer dimension for n-qubit pure states is 
3n/2 (for n even) and (3n — l)/2 (for n odd), that prod- 
ucts of singlet pairs, 

IV) = (|oi) - |io» ® ■ - ® (|oi> - |io», 
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achieve this maximum stabilizer dimension, and that 
such products of singlets (and their LU equivalents) are 
the only pure n-qubit states to achieve the maximum 
stabilizer dimension. 

From the perspective of stabilizer structure, nonprod- 
uct states are the basic components from which all pure 
states are built. Product states \ip) = \(f>) ® |x) simply in- 
herit the structure of their factor states. For this reason, 
it is appropriate to ask the fundamental questions about 
stabilizer dimensions for nonproduct states. 

In this paper, we consider pure n-qubit quantum 
states. We study the structure of their local unitary sta- 
bilizer subalgebras, and apply the structure results to 
prove that the maximum stabilizer dimension for non- 
product states is n — 1 (for n > 3). We also achieve some 
previously reported results in a simpler fashion. 

Section HT1 fixes the notation that we will use. Section 
IIIII gives our results concerning the structure of n-qubit 
local unitary stabilizer subalgebras. Section |IV] applies 
the results of section IIIII to achieve the maximum sta- 
bilizer dimension for nonproduct states, as well as some 
other maximum dimension results. Section IVl shows that 
the n-qubit GHZ state achieves the maximum nonprod- 
uct stabilizer dimension, but that, at least in the case of 
4-qubit states, it is not the only such state. 



II. NOTATION 

Let H = (C 2 )®" be the n-qubit Hilbert space. The lo- 
cal unitary group G = £7(1) X SU(2) n and its Lie algebra 
g = Lie(G) = LG have dimension 3n + 1. We have 

= 00 © 01 © ' ' ' ©An 

where go is one-dimensional and Qj = su(2) (the set of 
2x2 skew-Hermitian matrices) is three-dimensional for 
j = 1, ... ,n. For a set of qubits S = {ji, . . . ,j m }, we 
write 0s = 0j! © ■ • • © Qj m , and 05 = O © 0a/"\S, where 
J\f = {1, . . . , n}. When wc need a basis for su(2), we will 



2 



use 



A = 



i 
-i 



B = 



1 

-1 



c = 



i 

1 



The element Aj £ g for 1 < j < n has A in the jth qubit 
slot and zeros elsewhere, and analogous notation applies 
for Bj and Cj. 

The local unitary group action is a map $ : GxH — > H 
which associates to each element g of the local unitary 
group G and each vector tp in the Hilbert space H the 
vector &(g,h) £ H obtained by acting on ip with the 
local unitary transformation g. If we pick a point (state 
vector) ip £ H , we obtain a map 



:G 



H 



in which <£,/,(<?) = <&(g,ip) for g £ G. The derivative of 
$,/, at the identity is the map 

: g -> T^JT, 

where T^ff denotes the tangent space to -ff at V 1 , and is 
naturally isomorphic with H. Thus, we have a map 

: g -> if . 

We arc particularly interested in the kernel of , which 
represents those elements of the local unitary Lie algebra 
that send ip to zero. We define = kerd$^ to be 
the stabilizer subalgebra of the local unitary Lie algebra 
q. This is the Lie algebra of the stabilizer subgroup 
Stab(-0) C G, the subgroup of local unitary transforma- 
tions that leave ip fixed. 

We also define projection operators 

Pj--a-> Qj 

for each qubit j. 

A multi- index I = (jx . . . i n ) is a sequence of n binary 
digits used to label one of the 2" basis states of an n-qubit 
pure state vector. 



III. STRUCTURE OF A 



With the following definition and lemma we establish 
that groups of qubits can combine to form su(2) sum- 
mands in the stabilizer subalgebra. We show that once 
they do so, those qubits are prohibited from participating 
in the stabilizer subalgebra in any other way, for exam- 
ple by contributing part of a one-dimensional summand 
in 

Definition 1. An su(2) block for ip is a set S C 
{1, . . . , n} of qubits for which 

(a) dim n Qs > 1> & n d 

(b) every proper subset S' C S of qubits has 



dimK^ f}Q S i = 0. 



Lemma 1. If S is an su(2) block of m qubits for ip, then 

(a) For each I £ {l,...,m}, there are Uj l ,Vj l ,Wj l £ 
Qj l with 

[U it ,V jl ] = W jl , [V jl ,W jl ] = U jl , [W jl ,U jt ]=V jl 
such that 

m 

U:=J2 U jt £ Kip 

1=1 

m 

V:=Y,V n £lH 

1=1 

m 

W:=Y,W 3l £K^. 



(b) K^Dqs = su{2), 

(c) = {Kj, n q s ) ® (Kj, n ss). 

Proof, (a) Suppose dimfT^ n Qs > 1- Then g s contains 
at least two linearly independent elements of . Let us 
call them 



X = Y,X jl £K i 



and 



where Xj t , Yj [ £ Qj l . Define 



Z:= [X,Y] = 



.2=1 



1=1 



i=i 



i=i 



with Z J; = [XjjjYj,]. This Z £ K^, since is a Lie 
subalgebra of g. We know that Z ^ 0, since X and 
Y are linearly independent. (This follows from the fact 
that two vectors in su(2) have a trivial bracket if and 
only if they are linearly dependent.) Furthermore, we 
have Zj, ^ for each I, since otherwise Z £ n 05/ 
for some proper subset S' C S of qubits, violating the 
definition of su(2) block. Since Zj t ^ for each I, we 
also know that Xj t ^ and Yj, 7^ for each I, and that 
Xj, and Yj t are linearly independent for each I. We see 
that Xj, , Yj t , and Zj t span the 3 dimensions of Qj t for 
each I. 

Next define 

m 

X' := [Y,Z] = Y J X' h , 
1=1 

with X' jt = [Yj^ZjA. We have 

rn m 

[z,x'] = J2[z jl ,x' ji ]=J2hY jl , 



1=1 



1=1 
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with bi > for each I, since 2j t = su(2) is isomorphic 
to the Lie algebra of three-dimensional real vectors with 
cross-product as Lie bracket. But if the bi are not the 
same for all /, then [Z,X'] is linearly independent of Y, 
and a linear combination of Y and [Z, X'] would produce 
a stabilizer subalgebra element in gs' for some proper 
subset S' C S of qubits. We conclude that [Z, X'] = bY, 
where b is the common value of the bi for 1 < I < n. 
With the same argument, we conclude that [X', Y] = cZ 
for some c > 0. Now let 



1 



be 



X' 



Vb 311 



and part (a) is proved. 

(b) In part (a), we constructed 3 linearly independent 
vectors in K^tlQs, so dim K^, n 95 > 3. But if dim if,/, n 
05 > 3, then there is a fourth element R :— 5Z/=i Rji € 
if,/, . But Rj 1 must be a linear combination of Uj 1 , Vj 1 , 
and Wj lt so there is a linear combination of U, V, W, 
and R making a stabilizer subalgebra element in gg' for 
some proper subset S' C 5 of qubits. 

We conclude that if,/, n 95 is a 3-dimensional Lie al- 
gebra with basis U, V, W. The bracket relations among 
the three basis vectors establish that if/, n gs — su(2). 

(c) Let Q + Q' G if,/,, where Q G 0s and Q' G g~s. 
Then 

[Q + Q',U] = [Q,U] G if^, 
[Q + Q',V] = [Q,V] g if^, 
[Q + Q',W] = [Q,W] G if/,. 



Let 



Q = J2 °t U ii + E W> + E ^< 



7=1 



7=1 



1=1 



Then 



7=1 



/=i 



But [Q, U] G n 05, so [Q, U] is a linear combination 
of U, V, W . It follows that fti must be the same for all I, 
and similarly for 7/ . Consideration of [Q , V] shows that 
ai must be the same for all I. It follows that Q is a linear 
combination of U,V,W, hence that Q G iC^, and that 
Q' G ^. □ 

The next proposition provides a convenient way to 
identify whether or not a qubit participates in an su(2) 
block. Following that, we note that a qubit may partici- 
pate in zero or one su(2) block, but no more. 

Proposition 1. Let rj) G H. Qubit j belongs to an su(2) 
block for ip if and only if dim PjK^p > 1. 

Proof. If qubit j belongs to an su(2) block for t/j, then 
dim PjK^p 



Let Xj , Yj 
Notice that dim PjK^ 



Suppose a qubit j with dim PjK^, > 1. 
PjK^p be linearly independent. 
3, since Pj[X, Y] is linearly independent of PjX and PjY 
when X, Y £ K^, are chosen so that 
PjY = Yj. Let us take A',. )',.Z J G P,-^ 



PjX 



Xj and 



with 



[Xj ,Yj] - Zj [Yj ,Zj] — Xj [Zj ,Xj] — Yj . 

Let X G K$ be an element that projects onto a mini- 
mal number of qubits consistent with the constraint that 
PjX = Xj. Let S be the set of qubits onto which X has 
nontrivial projection. Let Y G K$ be an element that 
projects onto a minimal number of qubits consistent with 
the constraint that PjY = Yj. Let T be the set of qubits 
onto which Y has nontrivial projection. Now, Z — [X, Y] 
(which is not zero, since [X^Y^-] 7^ 0) projects onto the 
intersection S C\ T. Then [Y, Z] projects onto S n T, 
contradicting the minimality of S (note Pj [Y, Z] = Xj ) 
unless S C T. Finally, [Z, X] projects onto SC\T , contra- 
dicting the minimality of T (note Pj [Z, X] = Yj) unless 
T C S. We conclude S = T. 

Since X, Y G n 0s are linearly independent, and 
since iS is minimal, S fulfills the requirements of an su(2) 
block. □ 

Proposition 2. Let tp G H . A qubit j belongs to at most 
one su(2) block for ip. 

Proof. If S is an su(2) block containing j and T is an 
su(2) block containing j, then S n T is an sit(2) block 
containing j, which violates the definition of su(2) block 
unless S = T. □ 

We have at this point established much of the essen- 
tial structure of that we need to place limits on its 
size. The following dimension formula summarizes our 
findings that some number of qubits will participate in 
su(2) blocks, and that each su(2) block contributes three 
dimensions to the stabilizer subalgebra. 

Theorem 1 (Dimension formula). Let ip G H be an n- 

qubit state vector, let p be the number of su(2) blocks for 
ip, and let B be the set of qubits occurring in su{2) blocks. 
Then 



dim = 3p + dim (K^, n 0b) . 
Proof. This follows from part (c) of Lemma [TJ 



□ 



3 by part (a) of Lemma [T] 



The following lemma and proposition show that each 
su(2) block must be composed of an even number of 
qubits. 

Lemma 2. Let %p G H . If 

tn 
7=1 

then m is even. 
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Proof. We have, from [TTJ] equation (10), 

A k \i,)=^2i(-l) i "c I \I). 
i 

Since ^;=i A?'; ^ K*l>i we nave 

m m 

5> A |^=^^i(-l)^c,|/> = 0. 
1=1 i=i i 

Choose a multi-index / with oj =/= 0. Then we must have 

n l 

X>ip< =0. 

{=1 

The sum of a number of positive and negative ones can 
only be zero if the number is even. □ 

Proposition 3. An su(2) block must contain an even 
number of qubits. 

Proof. Let ip G H be an n-qubit state vector. Let S = 
{ji, ■ ■ ■ ,jm} be an su(2) block for ip. Part (a) of Lemma 
Q] guarantees a 



u = Y / U Jl eK^. 

i=i 

There is a ip' G H, LU-equivalent to ip, for which 

m 



i=i 



By the previous Lemma, m must be even. 



□ 



The next lemma and its corollary concern the contri- 
bution to Kip from qubits that are not contained in su(2) 
blocks. 

Lemma 3. Let ip G H be an n-qubit state vector, and let 
B = {ji, . . . ,jb} be the set of qubits occurring in su(2) 
blocks. Then 

dim {K$ n flg) < n — b. 

Proof. Since dim PjK^ < 1 for each qubit j not contained 
in an su(2) block (Proposition [1} , the projection of K^p 
onto 5b (which is equal to n q~b) can be at most 
?i — 6+l dimensional. But if dim(K^ n gs) =n — b+l, 
then elements of go arc in K^, and this is impossible. 
Therefore, the maximum dimension of K^, n ~q& is n — 

□ 



b. 



Corollary 1. Let ip G H be an n-qubit state vector with 
b qubits belonging to p su(2) blocks. Then 

dim K^j < 3p + n — b. 



Until this point, our results about stabilizer subalge- 
bra structure have applied to general pure states (either 
product or nonproduct states). The last two results of 
the section lay the groundwork for consideration of non- 
product states. 

First, we record a result obtained previously that two- 
qubit su(2) blocks occur precisely when a state is a prod- 
uct of a singlet (or LU-equivalent) and another state [l2j]. 

Proposition 4. Let %p G H be an n-qubit state vector. 
There is an su(2) block for ip containing exactly 2 qubits 
if and only if ip is the product of a 2-qubit singlet (or LU 
equivalent) and an (n — 2)-qubit state vector. 



Proof. This is implied by Proposition 3.7 of [L 



□ 



Finally, we have a strengthened version of Lemma [3] 
for a state without a single qubit factor. 

Lemma 4. Let tjj G H be an n-qubit state vector, and let 
B = {ji, . . . ,jb} be the set of qubits occurring in su(2) 
blocks. Lf ip does not contain a single qubit factor and 
there are a positive number of qubits not contained in 
su(2) blocks (b < n), then 

dim (K^ n §b) < n — b — 1. 

Proof. If b < n and 

dim {Kip n 2b) = n — b 

then go © Bj contains an element of K,j , for every qubit j 
not in an su(2) block. Lemma 3.8 of [12| then implies that 
ip contains a single qubit factor (in fact, n — b of them). 
We conclude that if ip contains no single qubit factor, 
then dim (K^p n gF) < n — b, and the result follows. □ 



IV. MAXIMUM DIMENSION THEOREMS 

In this section, we apply the results from the previous 
section about the structure of the stabilizer subalgebra 
to find limits on its dimension. The first theorem applies 
in a general setting, without yet restricting our attention 
to nonproduct states. This result was originally reported 
in [ll|. 

Theorem 2 (Maximum stabilizer dimension). Let ip G 
H be an n-qubit state vector. Then 



dimJsT^, < 



■in 



Proof. Let b be the number of qubits belonging to su(2) 
blocks, and p the number of su{2) blocks. We must have 
b < n. At least 2 qubits must belong to each block, so 
b > 2p. This gives 

i- j b 3n 

dim K^p < dp + n — b < — + n < — . 

□ 
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At this point we begin to confine our attention to non- 
product states. Since products of singlets give the largest 
stabilizer dimension, a first step along this path is to 
consider the maximum stabilizer dimension for any state 
that does not have a singlet factor. By "singlet" we mean 
singlet or LU-equivalent. 

Theorem 3 (Non-singlct maximum stabilizer dimen- 
sion). Let iJj G H be an n-qubit state vector that does 
not contain a singlet factor. Then dim < n. 

Proof. Let b be the number of qubits belonging to su(2) 
blocks, and p the number of su(2) blocks. We must have 
b < n. Since there are no singlet factors, we must have 
at least 4 qubits belonging to each block, so b > 4p. This 
gives 

dim < 3p + n — b < n — p. 



□ 



We can squeeze a bit more out of the previous result 
if, in addition to disallowing a singlet factor, wc also dis- 
allow a single qubit factor. 

Theorem 4. Let rp G H be an n-qubit state vector that 
does not contain a singlet factor, and that does not con- 
tain a single qubit factor. Then dim < n — 1. 

Proof. If all qubits participate in su(2) blocks, then The- 
orem [3] applies, and we can conclude dimK^ < n— 1. If 
at least one qubit does not participate in an su(2) block, 
then Lemma 2] applies, and we have 

dim K^p = 3p + dim (K^p n gg) 
<3p + n-b-l 
< n — p — 1, 



has (for n > 3) stabilizer subalgebra 



from which the result follows. 



□ 



Eliminating the possibility of onc-qubit factors and 
two-qubit singlet factors is already enough to conclude 
the main result. 

Corollary 2 (Nonproduct maximum stabilizer dimen- 
sion). Let ip G H be an n-qubit state vector that does not 
factor into a product of an m-qubit state and a (n — m)- 
qubit state for any choice of m < n qubits. Then 



dim K^, < 



V. GENERALIZED n-QUBIT GHZ STATES 

The generalized n-qubit GHZ state (a ^ 0, /3 ^ 0) 
\ip) =a|00...0)+/3|ll...l) 



1 


n 


= 1 


3 


n 


= 2 


71-1 


n 


> 3 



K,i 




j'=i 



It is easy to see that every element of the right hand 
side kills ip (since Aj \ip) = Ak \ip) for every j, fc), and 
that it has dimension n — 1. By Corollary [21 it must 
constitute the entire stabilizer subalgebra. We record 
this as a proposition. 

Proposition 5. For n > 3, the generalized n-qubit GHZ 
state has dim K^p = n — 1 . 

The table below gives stabilizer subalgebra dimensions 
for a number of pure n-qubit states, along with maximum 
stabilizer dimensions in various circumstances. 





Stabilizer 


State 


dimension 


Generic n-qubit state, n > 3 





All 1-qubit states 


1 


Generic 2-qubit states 


1 


2-qubit product states 


2 


2-qubit singlet state 


3 


Unentangled states 


n 


Product of singlets, n even 


3n/2 


Product of singlets, n odd 


(3n- l)/2 


n-qubit GHZ, n > 3 


n — 1 



Maximum stabilizer dimension, n even 3n/2 
Maximum stabilizer dimension, n odd (3n — l)/2 
Max. nonproduct stab, dimension, n > 3 n — 1 

It is natural to ask at this point whether the results on 
stabilizer dimensions for nonproduct states parallel those 
for general pure states. In the general case, products of 
singlets and their LU-cquivalents achieve the maximum 
stabilizer dimension, and they are the only pure states to 
achieve that dimension. We have seen that generalized 
?i-qubit GHZ states achieve the maximum nonproduct 
stabilizer dimension, and it is natural to ask whether they 
are the only nonproduct states to achieve that dimension. 

Here the answer is no. At least in the case of 4 qubits, 
there is another type of state that also achieves the maxi- 
mum nonproduct stabilizer dimension. The 4-qubit GHZ 
state has a 3-dimcnsional stabilizer, but so, for example, 
does the 4-qubit state 

|V'> = |0011)+|0101)-2|0110)-2|1001)+|1010)+|1100), 

whose stabilizer subalgebra consists of a single, 4-qubit 
su(2) block. 

Another example of a 4-qubit state with maximum 
nonproduct stabilizer dimension, and a single 4-qubit 
su(2) block is the state 



\M A 



0011) + |1100) + mioio) + |0101)) 
+ w 2 (|1001) + |0110))], 
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with u> = exp(27ri/3). This state was studied by A. 
Higuchi and others in [l3[ and 0|. Among 4-qubit 
states, it has a local maximum of average two-qubit bi- 
partite entanglement, and has the highest known value 
of this quantity. We take this as another indication that 
enlarged stabilizers indicate interesting states. 

Note that dimension 4 is the only dimension in which a 
state with an su(2) block can achieve the maximum non- 
product stabilizer dimension. From the proof to The- 
orem 21 we see that for nonproduct states with qubits 
outside su(2) blocks, the maximum stabilizer dimension 
is n — p — 1, so to achieve the maximum nonproduct sta- 
bilizer dimension of n — 1, these states cannot have any 
su(2) blocks. For nonproduct states with all qubits in 
su(2) blocks, Theorem [3] gives the maximum stabilizer 
dimension to be n - p, which can only equal n — 1 if 
p = 1. So, to achieve maximum nonproduct stabilizer 



dimension with all qubits in su(2) blocks, there must be 
exactly one su(2) block. But one su(2) block for n = 6 or 
higher gives a stabilizer dimension of 3 rather than n — 1. 

In light of these observations we make the following 
conjecture. 

Conjecture 1. For n = 3 and n > 5, the generalized 
n-qubit GHZ state and its LU- equivalents are the only 
nonproduct states that achieve the maximum nonproduct 
stabilizer dimension. 
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